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1. Introduction 

Define the uniform empirical process by a n (t) :— n 1 / 2 (F n (t) — t), where F n (t) :— 
n _1 j}{i G {1, ...,n}, Ui < i}, i e [0,1], and (Ui) n >i are independent, identi- 
cally distributed (i.i.d) random variables uniformly distributed on [0, 1]. Define 
the quantile process by 

/?„(*) = n 1/2 (^F- 1 (t)-tj, te [0,1], 

where f~ (t) := inf{w : F n (u) > t}. In a metric space (£, d) we write u n Ti. 
whenever u n is relatively compact with limit set % (see, e.g., [17]]). The two above 
mentioned processes have been extensively investigated in the literature (see, 
e.g. , [ioT ] and [13] and the references therein). In a pioneering work, Finkelstein 
[lOfl has established the functional law of the iterated logarithm (FLIL) for a n . 
Namely, the author showed that, writing log 2 u — log(log(w V e)) and b n = 
log 2 n, we have : 

^ -a.,. 5 2 , (1.1) 
On 

in the metric space (B[0, 1], || • ||), where B[0, 1] stands for the set of bounded 
functions on [0,1] and || • || is the sup-norm over [0,1]. The set 1S2 in (|l.ip is 
given by 

S 2 := {f(t) G S x , /(l) = O}, (1.2) 



1 

imsart-generic ver. 2007/12/10 file: Vitrec.tex date: January 27, 2012 



D. Varron/ Clustering rates and Chung limit laws for empirical processes 1 



where 



S x := {/ £ B[0, 1], 3f Borel, /(•) := J f(t)dt, J f' 2 (t)dt < 1 j. (1 



3) 



Note that 52 (resp. <Si ) is the unit ball of the reproducing kernel Hilbert space 
of the Brownian bridge (resp. of the Wiener process) on [0,1]. In the spirit of 
(Io| , Mason [l7| has obtained the following FLIL for the local empirical process : 

Q ; n(a rl -) . . 

, ~»a.s. Si. (1.4) 

V a nO n 

Here, a n is a sequence of constants satisfying a n J. 0, na n f oo and na n / log 2 n — ¥ 
oo. Deheuvels and Mason [§| have established a related uniform functional limit 
law for the following collections of random trajectories. 

r a n (t + a n -) -a n (t) i 
>■ ^2a n \og(l/a n ) > 

They showed that, with probability one : 

lim sup inf ||<?„ — /||=0, 

lim sup inf || g n — f \\— 0, (1-5) 

where a n is a sequence of constants fulfilling a n \, 0, na n f oo, na„/logn — ^ 
co, log(l/a n )/log 2 ri — ^ oo. Berthet refined (|1.5j) under slightly stronger 
conditions imposed upon a„. Making use of sharp upper bounds for Gaussian 



measures due to Talagrand 22], he proved that for any e > eg (where eg is a 



universal constant), we have almost surely for all n large enough : 

e„c5 1 +elog(l/a„)" 2/3 6 . (1-6) 

Here Bo := {/ £ B[0,1] : || / ||< 1}. The first aim of the present article is to 
show that the techniques employed in the just-mentioned result can be adapted 
to some other random objects than that used for that given in (jl.6|) (see The- 
orems [T] and [5] in the sequel). Results of this kind are usually called clustering 
rates. Another related problem is finding rates of convergence of such random 
sequences to a specified function belonging to the cluster set. Such results are 
known under the name of functional Chung-type limit laws. We now focus on 
the local empirical process a n (a„-), where a n J, as n — > co. The works of Csaki 
[5], de Acosta [H, Grill [Hj|, Gorn and Lifshits [IH, and Berthet and Lifshits (1| 



on small ball probabilities for Wiener processes provide some crucial tools to es- 
tablish such limit laws for (a n (a„-))„>i, as these are expected to asymptoticall 
mimic their gaussian analogues (see Mason [I3|)- Along this line, Deheuvels 
established Chung-type limit laws for (a„(a„-))„>i, by showing that, if a n is a 
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sequence of constants satisfying na n f oo, a n 4- and na n /(log 2 ri) — > oo, we 



l 



have, almost surely, for each / e S\ satisfying || / ||#:= J f' 2 {t)dt < 1 : 



o 



lim inf (log 2 n) 



q n (flii-) _ ^, 



Vi- II / Ik 



The proof of this theorem relies on strong approximation methods in combi- 
nation with the results of de Acosta [1]. The latter provides useful exponential 
bounds for 

If -/II- 

with a small e > and a large T. Here, W is a Wiener process on [0, 1] and 
/ satisfies || / \\ 2 H < 1. The study of related probabilities when || f J\h= 1 has 
required different arguments. In rough estimates are given. In (llf and [3], 
some exact rates are given, but only for functions with first derivatives having 
a variation either bounded or locally infinite. The sets of all functions of this 
type are called Sf" and S[ iv respectively. In the present paper, we shall make 
use of the latter results to extend the work of Deheuvels [6| to the case where 
/ € Sf" U S[ lv . The remainder of our paper is organized as follows. Our main 
results are stated in §2, Theorems Q] [2] and |3] In §3, the proofs of these theorems 
are provided. 

2. Main Results 

Our first result gives clustering rates in Finkelstein's FLIL [HJ. 

Theorem 1. There exists a universal constant eo >0 such that, for any choice 
°f e > e o we have almost surely, for all large n 

m Un u/2 G S 2 + £ (log 2 nr^Bo, (2.1) 
(21og 2 nyl 1 

m ^ u/2 G 5 2 + e(log 2 n)- 2 / 3 ^. (2.2) 
(21og 2 n) 1 /^ 

Remark 2.0.1. The uniform Bahadur- Kief er representation (see Jl^lJ) asserts 
that, almost surely : 

limsupn^logTi)- 1 / 2 ^?!)- 1 / 4 || a n + /3 n ||= 2" 1 / 4 , 
n— >oo 

from where 112. 2\) is readily implied by i2.1\) . 

Our second theorem concerns the FLIL for local increments of the empirical 
process. 

Theorem 2. Let a n be positive real numbers satisfying, oo, 

na 

na n t oo, ^—pr oo, a n I 0. (2.3) 

(log 2 n) 1 ^ 
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Then there exists a universal constant e\ > such that, for any choice of e > e\ 
we have almost surely, for all large n, 



y/2a n log 2 



e5i + e(log 2 ny 2 / 3 B . 



(2.4) 



If moreover na n /(log 2 n) 11 / 3 — > oo then we have, almost surely, ultimately as 

n — > oo, 

Pn(a n -) 



£S 1 +e{\og 2 n)- 2 ' 3 B . 



(2.5) 



yj2a n log 2 n 

Remark 2.0.2. We shall use the fact (see e.g. fSJ, Theorem 5) that, under 



we have almost surely 
limsup Ka„) 1/4 (log 2 n)- 1 / 4 (21og 2 n+log(na„))- 1/2 || a n {a n -)+p n {a n -) ||< 2" 1 / 4 , 

from where \2. 5\) is implied by \2.J$ after straightforward computations. 



In order to state our last result, we need to give some definitions. Recall that 

l 

/ <G Si whenever /' has a derivative with bounded variation and J f (t)dt = 1. 

o 

Results on small ball probabilities for a Wiener process when / <E Sf" have been 

established by Gorn and Lifshits [llj. For such a function /, we shall write 

V/(L) := L 2 / 3 , L > and we denote by Xf the constant which is the unique 

solution of equation (3.1) in [11] (we refer to the just mentioned paper for more 

l 

details). The case where / £ S[ lv (i.e. where J f (t)dt = 1 and the derivative of 

o 

/' admits a version with locally infinite variation) has been treated by Berthet 
and Lifshits Q. For such a function /, we set Xf ~ 1 an d we denote by V/(L) 
the unique solution of equation (2.1) in [3]. Our third result is stated as follows. 

Theorem 3. Let f £ Sf v U S[ lv be arbitrary and let a„ be a sequence of real 
numbers satisfying, as n — » oo, 



na n f oo, a n J, 0, a n log 2 n — > 0, 
na n 



lim 



°° log 2 nV 2 (log 2 n) 



(2.6) 
(2.7) 



Then we have, almost surely : 

lim inf V / (log 2 n) 



a n {a n -) 



v / 2a n log 2 ' 



Xf- 



Remark 2.0.3. The conditions \2. 6\) and \2. 7]) imposed upon a n turn out to be 
the best possible with respect to the methods used in the proof of Theorem^ The 
latter combines poissonization techniques with strong approximation arguments. 
Deheuvels and Lifshits Jjj/ and Shmileva Jl9l] have provided new tools to estimate 
probabilities of shifted small balls for a Poisson process without making use of 
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strong approximation techniques. These results show up to be powerful enough 
to investigate Chung- Mogulskii limit laws for a n (a n .) without making use of 
strong approximation techniques, and thus relaxing condition i2.6}) . However, 
the just-mentioned results do not cover the case where f <E S[ m . 



3. Proofs 

3.1. Proof of Theorem^ 

Select an e > and consider the sequence e„ := e(log 2 n)- 2 / 3 . The main tool to 
achieve our goal is the exponential inequality stated in the following fact, which 
follows directly from Talagrand [2l[ . Recall that Bq is the unit ball for 1 1 • 1 1 . 

Fact 3.1. Let B be a Brownian bridge. There exists three constants K , Lq and 
uq >0 such that, for any < u < uq and c > 0, we have : 

p(B^cS 2 + uB )<Kexp(^-^-j). (3.1) 

Let W be a Wiener process on [0, 1]. There exist two constants u\ and L\ such 
that, for any < u < u\ and c > 0, we have 

P(W icS 1+ uB ) < exp - ^ - ^) . (3.2) 

In the proof of Theorem [1] we will make use of blocking techniques (see, 
e.g., [H and 0]). For any real umber a, set [a] as the unique integer q fulfilling 
q < a < q + 1 , and set 



exp exp ^ — (log k) 1 



/6 



fc > 1. 



Set Nk := {rife, . . . , n k +i — 1} for fc > 5. Given an integer n > 1, we set fc(n) 
as the unique integer fc such that n g Nk- We shall first study the following 
sequence of functions 

9n ■= {n k +iy 1,2 b^l +l H n , k = k(n), 

with H n (t) :— n(F n (t) — t) and b n := (2 log 2 n) 1 / 2 . Let p\ and q\ be two conju- 
gates numbers (such that 1/pi + l/q\ = 1 ) with 1 < pi < oo. Set, for fc > 1, 



1 

iXT \(n k+1 )^b nk+1 ft 



m pu k := min P( — — || H nh+1 - H n ||< — e„ fc 



A standard blocking argument based upon Ottaviani's inequality (see, e.g., 
Lemma 3.4) yields 

U { 7 VTTII H " t$2 + t nk+1 B \) 

- — p (i — vk — ^ 52 + 

m Pl) fe VOfc+i) 7 K h+1 51 
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Let k be inte ger a nd select n € N k . By the Dvoretsky-Kiefer-Wolfowitz inequal- 
ity (see, e.g., [23j) we have : 

1 "H -H II>1, 



< 



( w ii^l r 1 ^ ^ 

I II 1 1 — £ "fc + l I i Tt fc ) °n k + i I 

< 3exp f — fl_ ^°g2( n fc) — \ £ Qr j ar g e en0U gh 
V Pi ( 1 — I / 

whence m pik > 1/2 for all large fc by routine analysis. Now let P2,Q2 > 1 be 
two conjugate numbers. For fc > 1 we have, B nk+1 denoting a Brownian bridge, 

<^ S 2 + — e, ifc+1 6 ) < P( II - #n fc+1 ||> ~^—e nk+1 b nk+1 

0n k+1 9l / \ £>29l 

S nfc+1 ^ 6 nfc+1 5 2 H e nk+1 b nk+1 Bo 

:=P™ T +P™. 

Making use of the Komlos-Major-Tusnady approximation (see, e.g., [l4])), we 
can choose a sequence (B nk )k>\ satisfying, for some universal constants C 2 , C3 
and for all k large enough, 



f MT < C 2 ex P (-C 3 (n fc+1 ) 1 / 2 -^-e„ fe+1 6 nfe+1 ). 



/ e L (<7ig 2 ) 2 \ 1/3 

( (log 2 n k+1 ) /J - log 2 n k+1 



On the other hand, by applying assertion (|3.1[) of Fact 13. II we have, for all large 
fc, 

?jT aZ < ifexp 

'-9i 92 

Routine analysis shows that both P^" MT and P™ are sumable in k for any 
choice of e > (Lq/2) 1 ^ 3 =: e , provided that qi, g 2 are chosen close enough to 1. 
Now an application of (jl.ip in combination with elementary properties of the 
sequence (rik)k>i shows that, almost surely, asn-> 00, 

II gn-b^an ||=o((log 2 n)- 2 / 3 ). 



3.2. Proof of Theorem^ 

Recall that b n := (2 log 2 n) 1 ^ 2 , n > 1. Let pi, 91 > 1 be two conjugate numbers. 
Set, for k > 1 : 

/ 1 1 > 

m Pl! fc := min PI — — || H n (a nk+1 -)-H nk+1 (a„ fc+1 •) ||< — e„ fc+1 

rieAf fc V(n fc+ ia„ (c+1 ) i /^6 nfc+i + + Pl 
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The same blocking argument as in A3. II yields 

I (mi- 

-n£N k 



U { ( Hn{an \V/l 

~L V {n k+1 a nh+i y/ 2 b nk+1 j 



< —H i Hnk+l(a ^: 2 i ; ) i S, + -e nk+1 Bo 
m puk \(n k+1 a nk+1 ) 1 / 2 b nk+1 q x 



k+ 

Now, for any integer k > 5 and n £ N kl we have 



"( i II Hn-k + i ( a n k + i ') H n {a nk ■) ||> e n k + 1 bn k + 1 



\a n n (t)\ 1 ,n fc+ ia„ ,i/2 

SU P 1 7 > -flk+l^+l ) 



It is well known (see, e.g., [20j, Proposition 1, p. 133) that for each n, the process 
(1 — i) _1 a n (t) is a martingale in t. The Doob-Kolmogorov inequality yields : 

pf(l-a„ fe+1 )(l-^ r )(logn fe+1 ) 1 /3 
1 - m Pi,fc < p • 

Hence for all k large enough we have vci pi k > 1/2. Now set for each integer 
n > 1, 

5 n (i) :=n" 1/2 (^%< t} -i), i£ [0,1], 

i=l 

where 77„ is a Poisson variable with expectation n, which is independent of 
{Ui)i>i- Let II denote a standard centered Poisson process on E + and let W 
be a Wiener process that we assume to be constructed on the same underlying 
probability space as EL Notice that n ra (') and n -1//2 II(n-) are equal in distri- 
bution as processes on [0,1]. Now let P2,<?2 > 1 be two conjugate numbers. 
By making use of Poissonization techniques (see, e.g., [8j, Lemma 2.1 or 25] , 
Proposition 2.1 for a more general form) we see that, for all sufficiently large k : 

£Si + -e„ fc+1 B c 

a n k+1 b nk+1 I 1 

U(n k+ ia„ k+1 -) A o 1 



\(2n fc+ ia„ fc+1 log 2 n fe+ i) 1 /2 gi 



< 21 



"( II V^(n fe+ ia„ fc+1 -) -U(n k+1 a nk+1 -) ||> — (n fc+ ia„ fc+1 ) 1/2 6„ fc+1 e„ fc+1 ) 
\ Oi Vo. ' 



qiP2 

W(n k+1 a nk+1 -) 1 
{n k +ia nk+1 ) l ' z b nh+1 g 1(?2 



T>KMT _|_ pTai 
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Now, making use of the strong approximation theorem of Komlos-Major-Tusnady 
(lB| . we can assume that the process W involved in the former expression sat- 
isfies, for some universal constants Ci, C2, C3 > 0, and for all T > 0, z > 0, 



F(\\IL(T-)-W(-) ||>z + CilogT) < C 2 exp(-C 2 z). (3.3) 
Notice that, as k —¥ oo : 

("t+l tt "t+l) 1/ ' 2 ^''Hl f "t+l 

log(n k +ia nk+1 ) 
Thus, we have, ultimately as k — > oo, 



— > oo. 



wr < C2CX p /_ ^_(„ fc+ia )i/2 (log2nfc+l) -i/.-. 



fc 



(3.4) 



Recalling the assumption na n / (log 2 n) 7 ^ 3 —¥ oo we see that P^ MT is sumable 
in k. Now, making use of assertion (13. 2|) of Fact 13.11 we have, for all large fc, 



- T k al = F{W ib nk+1 S 1 + — -e nk+1 b nk+1 B 

\2 



1 

9i 92 



< exp I - — — 2 J (log 2 n k+1 ) i- - log 2 n k+1 j . 

Now if e > (Li/2) 1 / 3 =: e± and if (71,92 > 1 are chose sufficiently small, then 
is sumable in k. By the Borel-Cantelli lemma, we see that for any e > ei 
we have almost surely, for all large n, 

60, 

where := (n fe+ ia n(t+1 )~ 1/2 &^ 1 +1 -ffn(a nM _ 1 ■), n G iVfe. To conclude the proof 

of Theorem^ it remains to control the distance between a n 1 ^ 2 b~ n 1 a n (a n -) and 
g n , which is the purpose of the following lemma. 



Lemma 3.1. We have almost surely 



lim sup (log 2 n 



,2/3 



a n (a n -) 



(2a n log 2 n)V2 



0. 



Proof : Set r n := 1 - (n/n^!) 1 /^/^^) 1 / 2 ^ n/log 2 n k+1 ) 1 / 2 . The 
triangle inequality yields 



ot n {a n -) 



(2a n log 2 n)V2 



< 



(2a n log 2 n)Va 



r, 



H n (a n ) — H n (a n •) 



(2n fe+ ia„ fc+1 log 2 a^+J 1 / 2 
(3.5) 
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Clearly we have, as k — > oo, 



max (log 2 n fc+ i) 2/3 T„ < ( 1 - 

n£N k 



n k log 2 n k 



n k+1 log 2 n k+ i 
Now, by applying (1 1 .4[) we have almost surely 

ttn{a n -) 



(log 2 n k+1 ) 2 ^^0. 



lim sup 



1. 



(2a„log 2 n)i/2 
Obviously (|3.6| implies that, almost surely : 

lim (log 2 rifc+i) 2 / 3 max A n = 



(3.6) 



neN k 



We now focus on controlling B n . Set p k :— a nk /a nk+1 and notice that 

H n {a n -) — H n (a nk+1 -) 



P( max (log 2 n) 2/3 



(2n k+1 a. llk+1 log 2 a nfc J 1 / 2 



> e 



<P( max sup (log 2 nfe + i) 2 ^ 3 

\ nEN k l< p <p fc: 0<t<l 



^n(flnfc^iP^) ^n(^nfc^i^) 



(2a n)t+1 log 2 Tifc+i) 1 ^ 



> e 



Now consider the Banach space B([0, 1] x [0, 2]) of all real bounded funct ions 
on [0, 1] x [0,2], endowed with the usual sup norm || • | j ro,i] x [0,2] - We shall now 
make use of the powerful maximal inequality of Montgommery-Smith. For fixed 
k > 1, we apply the just mentioned inequality to the finite sequence (Xi)i^N k , 
with Xi(t,p) := l[ t , pt ](Ui) -pt, t e [0, 1], p £ [l,p k ], pt < 1 and = 

elsewhere. Hence, by a combination of Theorem 1 and Corollary 3 in [18l |. we 
have : 



max sup (log 2 nfe + i) 2 / 3 

nEN k i<p< P(c! 0<t<l 



^Tl(^nfc-i-iP^) ^n(^nfc^i^) 



<9I 



< is: 



sup (log 2 n fe+ i) 2/3 

l<p<p k , 0<t<l 



fc+ 



(2a nk+1 log 2 n k+1 y/ 2 



> e 



n(n k+ ia nk -) - W(n k+ ia nk -) ||> 



(2a„ fc+1 log 2 n fc+ i) 1 /2 £ / 30 
e (2n k+1 a nk+1 log 2 nfe+i) 1 / 2 



240 



(log 2 (n fc+1 )) 2 / 3 



181 



W( Pk -)-W(-) 



(2 log 2 n fe+] 



U/2 



> 



120(log 2 n fe+1 ) 2 /3 



(3.7) 



In the last expression (which is the combination of usual poissonization tech- 
niques with the triangular inequality), II and W denote respectively a centered 
Poisson process and a Wiener process based on the same underlying probability 
space. By the Komlos-Major-Tusnady construction (see (l_5(| ) , W can be con- 
structed to satisfy (|3.3|) . By making use of the same arguments as those invoked 
to obtain (|3.4p . we conclude that the first term in Q3.7[) is sumable in k. To con- 
trol the second term in (|3.7|) , we shall make use of a well known inequality (see, 



imsart-generic ver. 2007/12/10 file: Vitrec.tex date: January 27, 2012 



D. Varron/ Clustering rates and Chung limit laws for empirical processes 



10 



e.g., [H, p. 536), with a := p k — 1, A := (p k - l)- 1/2 (log 2 n fc+ i)- 1/6 (V2e/120) 
and 8 := 1/2, to get 



W( Pk -)-W(-) 



sJ2 log 2 n k+ i 



> 



120(log 2 n fc+ i) 2 / 3 



<- 



.30720 
V2e 



(p k l)-V2 ((log2nfc+l) i/6 exp _ i)-i(l 0g2nfc+1 )-V3) 



This expression is sumable in k, and hence max„ e 7v fe B n — > almost surely as 
k oo.D 



3.3. Proof of Theorem^ 

Recall that Xf> V/, S± and S[ lv are defined in §2. The main tool to achieve the 
proof of Theorem [3] is the following inequality (see Berthet Q), which sums up 
different results from Gorn and Lifshits [llj, Berthet and Lifshits Q and Grill 
(l2| (see also de Acosta [![). 

Inequality 3.1. For any f 6 <S^ y U <Sf /y and (5 > 0, there exist 7+ = 
7 + (5, /) > and 7— = 7~(<5, /) > suc/i £/iai /or T sufficiently large : 



(?) 



rfv,(? 



T 2 V 2 f (T 2 /2) 
< (1 + S) X f ) > exp ( - — + 7 + fK T J 



< (1 - <5)x/J < exp ( - — 



_V|(TV2) 



Select / G <S;f v U Si IV . We remind the two following properties of V/ (see 
fl6|). namely limsup^^ L _1 V/(L) < 00 and liminfL^oo £~ 2 ^ 3 V/(L) > 0. 
We shall first show that, almost surely : 



lim inf V t (log 2 n 



(2a„log 2 n)V2 



> 



Xf- 



Let us fix e > 0. We start by applying poissonization techniques in combination 
with the Komlos-Major-Tusnady approximation. 



P(V/(log 2 7i) 
<2P(V/(log 2 n) 



a n (a n -) 



(2a n log 2 n)V2 
W(na n -) 



f 



< 



(2na n log 2 n) 1 /' 



+ 2P 



( W(na„-) - H(na„-) 



> 



X/(l-2e) 
-/ <X/(l-e) 



X/e(2na n log 2 n) 1/2 
V/(log 2 n) 



These two terms are sumable along the subsequence n k , the second term being 
controlled by the Komlos-Major-Tusnady approximation while the first one is 
controlled by Inequalitv l3.il Now the control between n k and n k+ i follows the 
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same line as in Lemma 13.11 We omit details for sake of brevity. 
We now focus on showing that, almost surely, 



a n (a n -) 



(2o n log 2 n)V2 



< 



Xf- 



lim inf V t (log 2 n 

Set n k ■— k 2k , v k '■= rik+i — rik and 

y/n k +ia nk+1 (a nk •) - y^a nk {a nk ■) 
y/2v k a nk+1 log 2 (v k ) 

Notice that the h k are mutually independent processes, and that each h k is dis- 
tributed like (2a„ fc+1 log 2 v k )~ 1 l 2 a. Vk (a„ fc+1 •). We now make use of the following 
"depoissonization" lemma. Recall that IT(-) denotes a centered standard Poisson 
process on [0, oo). 



Lemma 3.2. Under assumptions S2.6\) and 12. 7\) . there exist two sumable pos- 
itive sequences (c k ) k >i, (b k )k>i md an integer ko > 1 such that, for any set 
A C B([0, 1]) that is measurable for both empirical and Poisson processes and 
for all k > ko, 

U(v k a nk+1 -) eA)-c k -b k < 2¥(v 1 k /2 a Vk {a nk+1 -) G A 



Proof : Set u k := (4log 2 (v k ) /n k+ ia nk+1 ) 1 / 2 . By assumption (|2.7[) we have 
u k —> as k —> oo. Now set 11(f) := H(t) + t, e [0, 1] and Ri tk := H(v k a nk+1 ), 
R2.k '■= n(ufe) — H(v k a nk+1 ). For fixed k, R\. k and i? 2 ,fc are independent random 
variables and are distributed as Poisson variables with respective expectations 
v k a nk+1 and v k (l — a nk+1 ). Let A C B([0, 1]) be an arbitrary set that we assume 
to be measurable for II and a n . Define the following events : 

E k := |n(w fe a nfc+1 -) € A\, k > 1. 

We have, for any integer k > 1, 

P(^fe) < P(^fc n R hk £ [(1 - u k )v k a nk+1 , (1 + u fe )w fc a„ fc+1 ]) 

+ P(-Ri,fe < (l-UfcKa nfc+1 ) +P(i?i, fe > (l + u fc )u fc a„ fe+1 J. 

Denote by Cfc and 6fc the two last terms of the RHS of the preceding inequal- 
ity. We shall show that these two sequences have finite sums. Making use of 
Chernoff 's inequality, we have : 

Cfc < exp ( - v k a nk+l Ul + Uk) log(l + u k ) -u k ^. 
Since (1 + u) log(l + u) — u ~ ^ as u — > 0, it follows that for all large k, 

c fc <exp ( - v k a nk+1 ^j 
= exp ( - 21og 2 nfc^ 
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We make use of a similar method to show that (b k ) k >\ is sumable. It remains 
to show that, for all k > fco (with fco independent of A), we have 

P(£ fc n R hk e [(l-u k )v k a nk+1) (l + u k )v k a nk+1 ]j <2P^E k | n(»k) = «*) . 
Now set 

K k ■= inf | ^p^^T~^ J e K 1 ~ u k)vka nk+1 , (1 + «*Ha nfc+1 ] j. (3.9) 



We have 



p(-E fe n i?i, fc e [(1 - u k )v k a nk+1 , (1 + u k )v k a nh+1 M 

[(l+t»fc)tffcO BJk+1 ] + l 

< ^ p(s fc n R hk = j) 

j = [{l-u k )v k a nk + 1 ] 

l(l+u k )v k a nk + 1 ] + l 

< K^ 1 n R hk = 3 



-(U(v k ) = v k ) 

j = l(l-u k )v k a„ k+1 ] 



k = v k - j) 

[(l+u k )v k a n ]+l 

K -i ¥{ - Ek n Ri ' k = jn R2 - k = Vk ~ il 

k . rn V i P(n( Vfe ) = Vfe ) 

< K^F(E k | n(u fc ) = «*). 

Hence, it suffices to show that -ftTfc — > 1. For clarity of notations, set v' k := 
v k (l — a nk+1 ), recalling that i?2,fe is a Poisson variable with parameter v' k . Setting 
I = Vk — j in (13. 9p we have, as fc — > oo, 

-"fe = mf i \ r>« e K- - v k u k a nk+1 ,v k + v k u k a n 

l¥{U{v k ) = v k ) 

Now, by Stirling's formula, we have ¥(Jl(v k ) = v k ) <~ (27rWfc) _1 ' 2 as fc — >• oo. A 
routine study of the finite sequence 

(v(R 2<k )=l, l£ [v k - v k u k a nk+1 ,v' k + v k u k a„ k+1 ]) 

shows that 

P(n(« fc ) = w fc )^fe = min(Pi,fe,P 2 ,fe) , where 
Pi, fe := P(i? 2 .fc = K _ v k a nk+1 u k }), and 
P 2 ,fe := P(i*2,fc - K + "fc«n H1 «d + !)• 

We set u'u = o-n k+1 u k v k/ v ' k ~ u k a n k+ i- Stirling's formula yields, ultimately as 
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00, 



Ok 



r[v k ' -v k a nk+1 u k ] 



l,fc 



■ exp(-Vfe') 
[Vk' - v k a nk+1 Uk\\ 

v k (i-u k ) exp(— v k ) 



( V ± ) 

\v k '(l-u k ')J 



, ., 2ttv', 
exp(-u fe ' + v'uU'u) v 



~ y/7^{l - u k ')- v ' k{1 ' Uk,) eM-VkW) 

= \/2nv k exp ( - «k'((l - u fe ')log(l - u k ) + u fc '))- 

Moreover, since (1 — e) log(l — e) + e ~ ^- as e — > 0, we have, for all large k, 

exp ( - 2a nk+1 log 2 (n fe+ i)J < exp ( - - u fc ') log(l - u k ) + it fe '))' 



By assumption (|2.6[) we have a n log 2 n — > 0, which ensures that Pi^ ~ \J2nv k . 
The control of P 2j fc is very similar. This achieves the proof of Lemma 13721 □ 
We now apply the preceding lemma in conjunction with the Komlos-Major- 
Tusnady approximation. Let W be a Wiener process constructed on the same 
underlying probability space as LI. For an arbitrary 5 > 0, we have (recall tha 
h k has been defined in Q3.8P ) 



> 



'(V/(log 2 (« k ))||^-/||<(l+2*)x/) 
tt(v k a nk+1 



V/(log 2 K)) 



(2ffea„ fc+1 log 2 Vk) 1 / 



TH-f < (1 + 2S) Xf -b k 



> - -1 
2 



U{v k a nk+1 -) - W(v k a nk+1 -) 
W 



Sxf(2v k a„ k+1 log 2 v k ) 1/2 



¥[V f 0og 2 v k ) 



(2 log 2 v k 



V/(log 2 v k ) 
yi7 2 --/ll<X/( 1 + ^)) -^-5 



- 4 + ip fe - \c k - \b k . 



Since Vk ~ "fc+i it is easy to conclude that d k is sumable in fc, by making use 
of the strong approximation (see Hence, making use of Inequality 13.11 we 

have asymptotically 

Pfc > exp ( - log 2 v k 



But log 2 Vk — log(fc + 1) + log 2 k + o(k 2 (log k) 1 ) and hence 
5>(V/(log 2 M) || - / ||< (1 + 2S)xi 



k>l 



Applying the second half of the Borel Cantelli lemma, we deduce that, almost 
surely : 

liminf V/(log 2 ?;fc) || h k - / ||< Xf- 

K — ^ OO 
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To conclude the proof, it is enough to show that, almost surely (recall that 
lim i ^ oo L- 1 V / (L)>0), 



lim (\og 2 n k+ i) 

k— >oo 



Routine algebra shows that 



a nk+i ( a n k + 1 •) 



(l0g 2 "feH 



hk - 



(2n k+1 a nk+1 \og 2 {n k+l )) 1 / 2 

a n k +i ( a n k + 1 ') 



0. 



(2a„ fc+1 log 2 (n fc+ i)) 1 /2 



< (log 2 n fe+ i)(( 

+ (log 2 n k +i) 
:= A k + B k . 



Hfc+l log 2 rifc+is 1/2 



- 1 



v k log 2 (v k ) ' 

1/2 / \ 

n k a n k (0, nk+1 -) 



(2a nk+1 log 2 rife+i) 1 ^ 



(2v k a, lk+1 log 2 n k+1 y/ 2 



Applying theorem of Mason (|1.4p we get A k — > almost surely as k — > oo. We 
now apply Doob's inequality for positive submartingales to obtain 



p((log 2 nfc+0 



a n k ( a n k + 1 ') 



> e 





a„(t) 


( sup 


1 -i 


V 0<t<a„^, 



((2ujta„ fe+1 log 2 rik+x)) 1 / 2 

e(2v k a nk+1 log 2 rifc+i)) 1 / 2 



> 



1/2 , 

ra fe ' log 2 n fe+ i 



2e z ^ v k 



Since n k /v k ~ l/e 2 fc 2 as fc — > oo, we conclude the proof of the lower bound in 
Theorem [3] with the Borel-Cantelli lemma. □ 

Acknowledgements: The author would like to thank P. Berthet and E. Shmil- 
eva for many fruitful conversations and advices on the subject. 
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